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Programming paradigm 

From Wikipedia, the free encyclopedia 

A prograimning paradigm is a fimdamental style of computer programming, a way of building the structure and 
elements of computer programs. Capabilities and styles of various programming languages are defined by their 
supported programming paradigms; some programming languages are designed to follow onfy one paradigm, while 
others support multiple paradigms. 

There are six main programming paradigms: inperative, declarative, fimctional, object-oriented, logic and symbolic 
programming. ^^^^^^ 
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Overview 

Just as software engineering (as a process) is defined by differing methodologies, so the programming languages 
(as models of computation) are defined by differing paradigms. Some languages are designed to support one 
particular paradigm (Smalltalk supports object-oriented programming, Haskell supports fimctional programming), 
while other programming languages support multiple paradigms (such as Object Pascal, C++, Java, C#, Scala, 
Visual Basic, Common Lisp, Scheme, Perl, Python, Ruby, Oz and F#). For example, programs written in C++ or 
Object Pascal can be purefy procedural, or purefy object-oriented, or contain elements of both paradigms. 
Software designers and programmers decide how to use those paradigm elements. 

In object-oriented programming, programmers can think of a program as a collection of interacting objects, while in 
fijnctional programming a program can be thought of as a sequence of stateless fimction evaluations. When 
programming computers or systems with many processors, process-oriented programming allows programmers to 
think about applications as sets of concurrent processes acting upon logical^ shared data structures. 
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Many programming paradigms are as well known for what 
techniques they forbid as for what they enable. For instance, pure 
functional programming disallows the use of side- effects, while 
structured programming disallows the use of the goto statement. 
Partly for this reason, new paradigms are often regarded as 

doctrinaire or overly rigid by those accustomed to earlier styles. 
Avoiding certain techniques can make it easier to prove theorems 
about a program's correctness - or simply to understand its 
behavior. 

Programming paradigms can also be compared with programming 
models which are abstractions of computer systems. For example, 
the "von Neumann model" is a programming model used in 
traditional sequential computers. For parallel computing, there are 
many possible models typically reflecting different ways processors 
can be interconnected. The most common are based on shared 
passing, or a hybrid of the two. 

Some programming language researchers criticise the notion of paradigms as a classification of programming 

languages, e.g. Krishnamurthi^^] They argue that many programming languages caimot be strictly classified into one 
paradigm, but rather include features from several paradigms. 

History 

Diflerent approaches to programming have developed over time, being identified as such either at the time or 
retrospectively. An early approach consciously identified as such is structured programming, advocated since the 
mid 1 960s. The concept of a "programming paradigm" as such dates at least to 1 978, in the Turing Award lecture 
of Robert W. Floyd, entitled The Paradigms of Programming, which cites the notion of paradigm as used by 

Thomas Kuhn in his The Structure of Scientific Revolutions (1962).[^] 
Machine code 

The lowest level programming paradigms are machine code, which directly represents the instructions (the contents 
of program memory) as a sequence of numbers, and assembly language where the machine instructions are 
represented by mnemonics and memory addresses can be given symbolic labels. These are sometimes called first- 
and second- generation languages. In the 1960s, assembly languages were developed to support library COPY and 
quite sophisticated conditional macro generation and pre-processing capabilities, CALL to (subroutines), extemal 
variables and common sections (globals), enabling significant code re-use and isolation from hardware specifics via 
use of logical operators such as READ/WRITE/GET/PUT. Assembly was, and still is, used for time critical systems 
and frequently in embedded systems as it gives the most direct control of what the machine actually does. 

Procedural languages 

The next advance was the development of procedural languages. These third- generation languages (the first 
described as high-level languages) use vocabulary related to the problem being solved. For example. 




Overview of the various programming 
paradigms t^]'^ 



memory, distributed memory with message 
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■ COBOL (COmmon Business Oriented Language) - uses terms like file, move and copy. 

■ FORTRAN (FORmda TRANslation) - using mathematical language terminology, it was developed mainfy 
for scientific and engineering problems. 

■ ALGOL (ALGOrithmic Language) - focused on being an appropriate language to define algorithms, while 
using mathematical language terminology and targeting scientific and engineering problems just like 
FORTRAN. 

■ PL/I (Programming Language One) - a hybrid commercial/scientific general purpose language supporting 
pointers. 

■ BASIC (Beginners All purpose Symbolic Instruction Code) - it was developed to enable more people to 
write programs. 

■ C - a general-purpose programming language, initial^ developed by Dennis Ritchie between 1 969 and 1 973 
at AT&T Ben Labs. 

All these languages follow the procedural paradigm That is, they describe, step by step, exactly the procedure that 
should, according to the particular programmer at least, be followed to solve a specific problem. The efficacy and 
efiiciency of any such solution are both therefore entirely subjective and highly dependent on that programmer's 
experience, inventiveness and ability. 

Object-oriented programming 

Later, object-oriented languages (like Simula, Smalltalk, C++, C#, Eiffel and Java) were created. In these 
languages, data, and methods of manipulating the data, are kept as a single unit called an object. The only way that 
a user can access the data is via the object's "methods" (subroutines). Because of this, the internal workings of an 
object may be changed without affecting any code that uses the object. There is still some controversy by notable 

programmers such as Alexander Stepanov, Richard Stallman^^] and others, concerning the efficacy of the OOP 
paradigm versus the procedural paradigm The necessity of every object to have associative methods leads some 
skeptics to associate OOP with software bloat. Pofymorphism was developed as one attenpt to resolve this 
dilemma. 

Since object-oriented programming is considered a paradigm, not a language, it is possible to create even an 
object-oriented assembler language. High Level Assembly (HLA) is an example of this that ftilfy supports advanced 
data types and object-oriented assembfy language programming - despite its earfy origins. Thus, differing 
programming paradigms can be thought of as more like "motivational memes" of their advocates - rather than 
necessarily representing progress from one level to the next. Precise comparisons of the efiicacy of competing 
paradigms are frequently made more difficult because of new and differing terminology applied to similar (but not 
identical) entities and processes together with numerous implementation distinctions across languages. 

Further paradigms 

Within imperative programming, which is based on procedural languages, literate programming, which structures 
programs as a human- centered web, as in a hypertext essay - documentation is integral to the program, and the 
program is structured following the logic of prose exposition, rather than compiler convenience. 
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Independent of the inperative branch, declarative programming paradigms were developed, hi these languages 
the computer is told what the problem is, not how to solve the problem - the program is structured as a collection 
of properties to find in the expected result, not as a procedure to follow. Given a database or a set of rules, the 
conputer tries to find a sobtion matching all the desired properties. The archetypical exanple of a declarative 
language is the fourth generation language SQL, as well as the lan% of fimctional languages and logic programming. 

Functional programming is a subset of declarative programming. Programs written using this paradigm use 
fijnctions, blocks of code intended to behave like mathematical fimctions. Functional languages discourage changes 
in the vabe of variables through assignment, making a great deal of use of recursion instead. 

The logic programming paradigm views computation as automated reasoning over a corpus of knowledge. Facts 
about the problem domain are expressed as logic formulae, and programs are executed by applying inference rules 
over them until an answer to the problem is found, or the collection of formulae is proved inconsistent. 

Symbolic programming is a paradigm which describes programs able to manipulate formulas and program 

components as data.^^^ Programs can thus eflfectivefy modify themselves, and appear to 'learn", making them suited 
for applications such as artificial intelligence, expert systems, natural language processing and computer games. 

Languages that support this paradigm include LISP and Prolog. 

Multi-paradigm 

A multi-paradigm programming language is a programming language that supports more than one programming 

paradigm [^^^ As Leda designer Timothy Budd puts it: 'The idea of a multiparadigm language is to provide a 
fi"amework in which programmers can work in a variety of styles, Ireely intermixing constructs fi"om different 
paradigms." The design goal of such languages is to allow programmers to use the best tool for a job, admitting that 
no one paradigm solves all problems in the easiest or most eflacient way. 

One exanple is C#, which includes imperative and object-oriented paradigms as well as some support for 
fimctional programming through type inference, anonymous fijnctions and Language Integrated Query. Some other 
ones are F# and Scala, which provides similar fimctionality to C# but also includes fiill support for fionctional 
programming (including currying, pattern matching, algebraic data types, lazy evaluation, tail recursion, immutability, 
etc.). Perhaps the most extreme example is Oz, which has subsets that adhere to logic (Oz descends fi-om logic 
programming), fimctional, object-oriented, dataflow concurrent, and other paradigms. Oz was designed over a ten- 
year period to combine in a harmonious way concepts that are traditionalfy associated with diflferent programming 
paradigms. Lisp, while often taught as a fimctional language, is known for its malleability and thus its ability to engulf 
many paradigms. 

See also 

■ Conparison of programming paradigms 

■ Type system 

■ Architecture description language 

■ Domain- specific language 

■ Mindset 
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■ Paradigm 

■ Programming domain 

■ Turing completeness 

■ Von Neumann programming languages 
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